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ABSTRACT 


This research is concerned with binary sequences. Such 
two-level voltage waveforms are used in some types of spread 
spectrum systems. Of interest in this work is the effect 
of shaping the normally rectangular pulses of the binary 
sequence. An objective is to find and tabulate particular 
sequences and specific shapes having desirable autocorrelation 
functions and power spectra. 

A direct and versatile method of shaping binary sequences 
1s presented. Photographs of sequences having triangular, 
raised sine and ramp shapes are included in the report. 
Photographs of the autocorrelation function and spectra of 
selected shaped sequences are presented. 

The computer programs used to search for sequences of 
interest and used to calculate the autocorrelation function 
and spectra of particular shaped sequences are described. 

Shaped sequences having interesting spectra were dis- 
covered. For example, some spectra have very small side 
lobe levels; others have no discernible nulls in the spectra; 
some spectra have nulls which are not simply related to 


the sequence clock frequency (pulse rate). 
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i. IN@GRODUCTION 


The work reported here concerns shaping the voltage 
pulses (bits) of binary sequences. An objective of the 
study is to find binary sequences having spectra which, 
by proper pulse shaping, can be made nearly uniform or 
otherwise modified. 

This report also includes the theory of pulse shaping, 
the results of a computer investigation, the circuitry used 
to generate desired pulse-shapes, and the time and frequency 
descriptions (voltage and spectra photographs) of sequences 


with pulses of various shapes. 


Poe bean OF THE RESEARCH 

The two main areas of this research are a computer 
investigation and the design and uSe of an experimental 
system to generate binary sequences having shaped pulses 
(sits). 

Three steps were followed in pursuing the objective of 
identifying binary sequences and pulse shapes that have 
nearly uniform power spectra. 

(1) A computer search forbinary sequences of all lengths 
Beeouga 20 bits to find those sequences which have spectra 
of anterest. Then, pulse shaping of the interesting 
sequences was done, and the autocorrelation functions and 


power spectra of these shaped sequences were determined. 
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(2) A digital computer was used to determine the auto- 
correlation function and power spectra, of “shaped" 
m=sequences. 

(3) Computer results were verified in the laboratory. 

peme resuits of interest include: 

(a) The discovery of particular pulse shapes and 
sequences having spectra with small sidelobe levels. 

(b) The realization of relatively simple circuitry 
to obtain pulses of various shapes. 

(c) The implementation of a computer program to generate 
all binary sequences of any length. This program also 
calculates the autocorrelation function of each sequence 
(periodic or aperiodic) and provides a printout of those 
autocorrelation functions which satisfy predetermined 
criteria. 

(d) The implementation of a computer program to shape 
Sequences, and calculate, print and plot their autocorrela- 


tion functions and power spectra. 


EEeeONTENTS OF THIS REPORT 
Chapter II provides the necessary background by defining 
basic properties of binary sequences, voltage and power 
Spectra, autocorrelation function and m-sequences. 
The theory, computer programs and results, and the 
Sweemimental System and results used to select, generate 
and shape binary sequences are presented in Chapter III. 
Recommendations and conclusions are contained in 


Chapter IV. 


15 





If. BACKGROUND 


Pw bLNARY SEQUENCES 

A binary sequence is a list of elements, each of which 
can have one of two distinct values. These values are 
usually represented either by +1 and -l, by 1 and 0 or by 
ieand —. 


For example, sequence A may be written: 
A=-++- + Or a= 1 1 Ort or A = +1,+1,-1,+1 


The number of elements in a Sequence is the length, 
denoted here by L. In the above example, the length of 
the sequence A is L = 4. The number of different possible 
binary sequences of length L is Pa 

In electrical engineering, the binary sequence has a 
voltage equivalent v(t), where, for example, 1 may be 
represented by a voltage level = +V, and 0 by a voltage 
level = -V (bipolar logic) where ¢ is the bit duration, as 
Bowie big. 1. (in unipolar logic either 1 or 0 is 


represented by zero volts or "“ground.") 
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FIGURE 1. VOLTAGE EQUIVALENT OF A BINARY SEQUENCE. 


Polis AMPLITUDE (VOLTAGE) SPECTRUM 


Any function v(t) having certain mathematical properties* 


has a Fourier transform V(f) defined by the expression: 


+o 


ae | tt) e 2- 7+ 


she, = iv iia 


mere, in this report, v(t) is a function of time and V(f) 
is a function of frequency, with £ having units which are 
Em@esinverse Of £. If t corresponds to seconds, f is in 


hertz. 


image imverse transformof V(£) is 
+ 0o 


J. 


ctw 8c) = if V(£) 


at Jemit ae 


SAmruncrion has a Foumaer transform if it has a finite 
number of maxima, minima, discontinuities and integrable 
infinities, and does not have infinite energy, i.e. 


+00 
(Peete) eect iis seal pu kia 


Ly 





In general, the Fourier transform is a complex quantity: 
oe) me ( cee) 1(fime= iV(L) je 


where R(f) 1s the real part and I(f) is the imaginary part 


Of the Fourier transform. 


eae ) | is called the amplitude spectrum of v(t) and is 


given by: 


eC) = Af Ro (£) T(E) 


which describes eine amplitude distribution of the signal 
(voltage) with frequency. 

A spectrum analyzer excited by v(t), displays typically, 
Pace, the amplitude spectrum of vit). 


9. (2) is the phase spectrum of y(t) and is given by: 
8. (f) = arctan {== 


When v(t) is a real signal, then V(f) is defined for 
all -~= < £ < +, and [|V(f£)| is an even function, while 
See) tS an odd function. 

When v(t) is periodic, then the transform consists of 


delta functions and the spectrum is discrete [Refs. 1,2,3}. 
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C. POWER SPECTRUM AND AUTOCORRELATION FUNCTION 

1. For a signal v(t), which exists for all time, 
we define the power spectral density function G_(f) asa 
real, even, non-negative function of frequency, which gives 
the total average power P watts per ohm when integrated. 


That 1S: 


oo 
Pp = [os (Ue) cls = ieveee 


—c 


The power spectrum SF ) provides a useful frequency 
description of v(t) even when the equation for v(t) is not 
known. It iS a partial description though, because it gives 
@my the distribution of signal power with frequency; all 
the phase information is lost. 

2a tne autocorrelation function R_.(t) of a Signal 


VV 


v(t) having a power spectrum, is defined as: 


P= VAE) Ves) 
otea 
= limge f v(t)v(t~-1)dt 
Tso  -T 


which is the time average of the product of the signal 
and itself delayed by T sec. 

Memes oerlodie with Period T, the integrand above 
is periodic, and the time average can be taken over a single 
period: 


9 








it 


R(t) = @ f v(t) v(t-1) at 


0 
eet) gives a measure of the similarity between the 
Signal at time t and at time t seconds earlier or later. 
The degree of Similarity depends on 1t. 
The autocorrelation function Selly and the power spectrum 
G.(f) Of a signal v(t) are a Fourier transform pair; that 


eS 
Roy (Tt) > G(f) 


Consequently, Rey may be known or found even when 
the equation for v(t) is not known. Then, taking the 
HemeLer transform of Se ae gives the power spectrum 
eet) Oe o) = 

When v(t) consists of samples of a continuous signal, 
then the autocorrelation function is obtained as a sum 


involving these sample values [Refs. 172]. 


D. MAXIMAL LENGTH SEQUENCES 
1. Definition and Generation 
Maximal length sequences (m-sequences) are defined 
as the longest codes that can be generated by a given shift- 
register or a delay element of a given length. 
They are typically generated by modulo-two addition 


from selected outputs of a shift-register as shown in Fig. 2a. 
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The sequence length is L = 2 = bits, where n is the 
number of stages in the shift register [Refs. 4 and 5]. 

imma sework,.tne autocorrelation function and the 
power spectra of these m-sequences are of interest. 

2. Autocorrelation Function (ACF) of m-sequences 

A plot of the ACF of m-sequences is shown in 
Fig. 2, for the case where v(t) has value tV. In this 
figure the m-sequence is generated by a shift-register of 
4 stages with a corresponding sequence length of L= 2 -l 
= 15. The duration of each pulse or bit is denoted by ¢ 
and thus, the bit rate is l/e bits per second. 

For ¢« = 1 the value of this plot for zero displace- 
Meme Or ‘Slide” (t = 0) is equal to Lv and decreases 
linearly to a minimum constant value of <7", when the 
displacement is greater than one bit. 

The shape of the ACF of Fig. 2 is useful in applica- 
tions requiring detection of a signal (binary sequence) 
in the presence of noise. The large main lobe at t = Q and 
me—wr ik 2s an integer and T is the period of the sequence) 
Pemumbes signal recognition by correlating receivers. The 
absence of side lobes reduces the risk of false alarms. 

Consequently, m-sequences are used in a variety of 
Peei@edtions Including radar, sonar and spread spectrum 
digital communications systems. 

3. Power Spectrum 
The power spectrum of an m-sequence 1s obtained by 


taking the Fourier transform of its autocorrelation function. 


AM 





He He He} —# 


(a) Feedback shift register 





(b) Binary sequence v(t) 
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Paces) GENERATION OF A 15-BiT m-SEQUENCE AND ITS 
AUTOCORRELATION FUNCTION 
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Because of the fixed triangular form of the ACF 
Sin uc 
of all m-sequences, the aaa Spectrum shape 1S a property 
of all m-sequences independent of their length L. 
As shown in Fig. 3, the power spectrum of these 


periodic m-Ssequences consists of discrete spectral lines 


within the envelope E, where: 


_ Slee Gimady)) eo 
a eae 
G(f) 
Sime til) a2 
envelo | ee eee 
Pe nalt tate Pe eae Tie 
ae 7 ~ 
oe ~ 
4 ‘\ 
? ‘N 
id 
XN 
Bi oS 
7 
N 
~ 2 af N S 
~L - Ne OP ¢ 
1 1 
Se T = 


Figure 3. POWER SPECTRUM OF AN m-SEQUENCE 


Mreecero crossings Or nulls of the envelope, are 


defined by the bit interval €. (In spread-spectrum apo laa 


cations, € is called the "chip" interval.) 


7a 





Ustially, the value of the first zero of the envelope 
E of the spectrum is called the bandwidth B of the m-sequence. 
Beom Fig. 3, B = =. Consequently, as the sequence chip 
duration € is decreased (clock or chip rate increased), 
the bandwidth is increased [Ref. 4]. 

4. Use in Spread-Spectrum Systems 

These unique properties of the m-sequences (ACF and 
Spectra) are used in Spread-Spectrum systems. In the trans- 
mitter, a particular m-sequence is used for one binary data 
bit, and its complement or another m-sequence is used for the 
other binary data bit. This technique, allows the spreading 
of the information spectrum, resulting in jam-resistance and 
low-probability of intercept communications. Sequence detec- 
tion and recognition in the receiver is accomplished by using 
matched filters or correlators, having as an output the ACF 
of the sequence [Ref. 4]. 

In this research, we examine methods based on m-sequence 
pulse shaping which can change the power spectrum to some 


desired form. The nulls of the ( spectrum are related 


Sin xy 2 

x 
to the sequence clock frequency, which provides casual observers 
information on the signal format. Of interest then, is inves- 
tigation of pulse shapes which either eliminate or relocate 
the nulls in the spectrum of the shaped sequences. 

Of course, the original pulses can be shaped unpredic- 

Beoly by £lltering with a resulting change in the form of the ACF 
(and spectra) which is used for signal detection. In this work, 
we generate pulses having a desired particular shape before 


transmission. We investigate here the properties (spectra 


and ACF) of these pulses of known shape. 
24 





IiI. SHAPING BINARY SEQUENCES 


A. DEFINITION AND EXAMPLES 

By "Shaping" a binary sequence v(t) consisting of 
rectangular pulses, we mean the substitution or change of 
the sequence'’s original pulses with elements of different 
shape and energy but of the same peak amplitude and width. 

Thus, a "shaped" sequence will maintain its original list 
of elements with peak amplitudes having the same two dis- 
tinct values but not piece-wise constant (not rectangular 
pulses). 

As an example, consider the sequence A = 1101 repre- 
sented by rectangular pulses and then "shaped" using 


triangular pulses as shown in Fig. 4. 


eo LHEORY 
1. The ACF of Rectangular Pulse Sequences 
Boe shown in Chapter Li, Seckienm G42, the ACF of a 


periodic, two-level voltage v(t) is defined as the integral: 


Ee ne 


R(t) = £ f vit)v(t-t)dt 
0 0 


tt 
| 
ore | 


Wate OW (tse te ) Cle 


where n is the number of pulses in one veriod of the sequence 
and ¢« is the pulse duration. 
The way to find the ACF Ree of a digital sequence 


vit) is to "slide" the sequence past itself to the right or 
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v_(t) (a) sectangular pulse sequence 
= 


+V 


(6) Triangular pulse sequence 


Fig. 4. A BINARY SEQUENCE, BEFORE AND AFTER 
SHAPING WITH TRIANGULAR WAVEFORM 


left and at each position to form the product of the corres- 
ponding pulses or elements of the sequence with its shifted 
replica. Then, the area of the product waveform is found, 
and this corresponds to the ACF of the sequence at this 
position. 

Tt can be seen from the equation for Roy (7) and from 


the above procedure, that when v(t) 1S a plecewise constant 
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enc tioOn, et) will be piecewise linear. The linear 
aeoments terminate at multiples of ¢, the duration of one 
bit. In Appendix A, a simple method of obtaining the 
periodic ACF is presented. 
2. The ACF of the Triangular Pulse Sequence 

We present now the computer calculation of the ACF 
®f, One triangular pulse (for simplicity). In Appendix A 
we show that the ACF of a sequence of such pulses (bits) 
Can be obtained by the addition of the results for one 
pulse. Fig. 5 is the resulting computer plot where the 
peak amplitude is 10.0 and 20 sample points were used in 
ego, Calculation. 

From the above result we conclude that the ACF of 
a triangular pulse sequence is not piecewise linear anymore. 
Consequently the spectrum of a triangular "shaped" pulse 
Sequence, does not have the (SAn x) ¢ form. In general, the 
Spectrum of any non-rectangular shaped pulse sequence does 


form. Based on this conclusion, three 


not have the (Sn) ¢ 


basic and known waveforms are initially chosen for "Shaping": 


(a) Triangular 
(b) Raised sine 
(c) Gaussian 


C. COMPUTER SHAPING AND RESULTS 


1. ACF and Spectra of Shaped m-sequences 
Appendix B contains the computer program by which 


an m-sequence is extended and shaped (if so desired) and its 


ACF and spectra calculated and plotted. 
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Figs. 6 through 8 represent some of the computer 
results of interest. Additional results and printouts are 
presented in Appendix B. 

From these figures we have the first encouraging 
imeteations of the shaping effect, particularly from the 
raised sine and triangle (the Gaussian shape didn't give 
results of comparable interest). 

We observe that the autocorrelation functions retain 
their usable form by having a single definite maximum value 
and small sidelobe levels. The power spectra show a high 
energy concentration in the low frequencies with a corres- 
ponding bandwidth increase and also a considerable decrease 
of the sidelobe levels. 

In the following computer plots some results of 
interest are shown. Fig. 6a is a 7-bit m-sequence (rectangu- 
lar). Figs. 6b and 6c show the ACF and power spectrum, 
respectively, of the 7-bit m-sequence of Fig. 6a. Fig. 7 
Shows the results when the m-Sequence of Fig. 6 has the 
raised since shape. Fig. 8 shows the results when the 
m-sequence of Fig. 6 has the raised triangle shape. 

feetavestigation Of Interesting Arbitrary Sequences 

This computer search is motivated by the fact that 
except for a few categories of sequences (1.e., m-sequences) 
with interesting properties for specific applications, very 
little is known of the properties of arbitrary sequences. 

It is desirable to find sequences having spectra which will 


errrer Significantly from the (S22 ¥)¢ form. In the absence 


29 





reg OTA 


IONE Sone Ms sIGth So JS 


AONHNOAS-W GIG-L72T AdWHS UWINONVLOAY AHL 


I 
=) 
— 

oO 


a6 


wa 


Ot 


20 





“SONHNOUS=-W LIG-L7T AdWHS UVIOONVLOAY AHL AO adV ceSAh 


"HINT SLINN 204400 °2= 
"HINT SLINN 20+300°2= 





"q9 ‘bta 


elgie dS 70 
SHB) Ss! 


000 


2G0 


iets) 


900 


O10 


Suk 





ale 


020 


ec. 


005 


: py 3 ae _— - -—. : oe a 
\ 








eeleaee=1.00E*O02 UNITS INCH. 
fee nee=5,00LtT0l UNIT Ts INCH. 


THE POWER SPECTRUM (LINEAR) OF THE RECTANGULAR 
Sete ree /=S lt m-SEOUENCE. 


32 





(h10 


wo 


= —_— 
ee ————_——E ES 


—— pe OVS 


ik 


| i 


A 


*SONANOUS-W LIG-L71T AdWHS ANIS GSSIVY AHL *e, *Htgq 
"HONI SLINA 10-J300°S=37H9S-.L 
“HINI SLINA €0+300 °2@=471H9S-Y¥ 


OF) Cie 


SUC 


AINA 


(3)A 


000 


S00 


org 


S3 





g__ fio 


“AONANOUS=WU LIG-L2T AdVHS ANIS GHSIVY AHL JO dOW GHL °ql “bta 


Sri! SASS te tOlse SONS) = Ss} [leka's ok 
Tail SiN ole el0lol ie = J a IS = 


(2) may 


000 


TOO 


eu) 


€00 


AOO 


34 





Gr($) 


010 


G06 


006 


O04 


002 


000 
yt 


000 001 00e 003 OO0u 


meroe ice =1.00E TUCSON To NC. 
ieee - JUEPOL UNITS INCH. 


Zeger ce Tih POWER SPECTRUM OF THE RAISED SINE SHAPE 
iy bir MmoohOURNCE. 


35 





TONANOAS-W LIG-L7ZT SdWHS SIONWINL FHL °eg °6tyg 
=jJ\bUS-i 


TE SIN SS Np l= SO Si = 
"HIN I = cides 


SION elle snd. =. 


ST 


WA 


O10- 


Suga 


000 


(F)A 


SOO 


OIG 


36 





*SONANOAS=-U GId-L72T AdVHS UVINONVIUL AHL AO JOW AHL °48 


EON SLENA ele so Iss Neds) 
AGN SION GOs a0) eo ald IS = 








Sr ay 


000 


TOO 


c00 


€00 


noo 


Sf 





010 


0gs8 


006 


GO 


0Ge2 


GG0 


4G, (4) 


001 002 003 


ggu 


Meo eriee=1.00EtO2 UNITS INCH. 
feeeeeee—2 UCETOL UNITS 


A (eVele 


THE POWER SPECTRUM (LINEAR) 
Saeed. mm SHhOURNCE. 


ac 


INCH, 


OF THE TRIANGULAR 





of theory, we proceed to generate as many sequences as 
possible, to examine their ACF and spectra, and then to 
choose the interesting sequences for further shaping and study. 

Because Of the large number (Es of different sequences 
Seerength L, for even modest values of L it is necessary to 
use a digital computer to search. Since the complement of a 
sequence has the same ACF as the sequence and since half of 
all possible sequences of fixed length are complements, we 
calculate the ACF of only half of the possible different 
sequences of length L. Even then, an extended search for the 
- a sequences of length L is finally limited to L = 20 
due to computer time restrictions (30 minutes) using the 
available IBM-360 computer. 

Since the spectrum of interest is (ideally) the 
rectangular one (uniform) the corresponding ACF will have 
a (SB %) form. Thus, to save time, we use the Fourier 
transform pair shown in Fig. 9. 

So, the search is directed towards finding sequences 
having periodic ACF like the es Oc. 

Consequently, a computer program is implemented 


by which half of all sequences of every length are generated, 


their periodic ACF calculated, and sufficient criteria are 
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Fig. 9 THE FOURIER TRANSFORM PAIR 
Ore UNDE ORM SPECTRUM 


provided for the selection and printout of those sequences 


having ACF resembling the —— 


LUCE lOn meron the resulting 
printout, interesting Sequences are shaped and their ACF 

and spectra examined. This program is presented in Appendix 
Eealeong with some of the resulting printouts and plots of 
selected sequences. 

Figures 10 through 12 show some of the results of 
interest, which correspond to one of the selected sequences 
meekeneca 19, namely: A = -1,-1,-1,-1,-1,1,-1,1,-1,-l1, 

Tp ee dis ee es ol ase 

Table 1 contains some of the sequences having 
properties of interest. 

Pee eengiaa the Length of a Sequence 


To overcome the computer time limitation, the sub- 


routine EXTEND was constructed to generate and examine longer 
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Seecs, trom selected ones of length up to 20. In this way, 
any code of interest of length L can be extended in a manner 
which maintains the particular characteristics of the 
sequence and which results in sequences of length ae 
Subroutine EXTEND can be applied to the main program of 
Appendix A-l before shaping takes place. 

Figures 13a through 13c show the results of sub- 
routine EXTEND on the 7-bit m-sequence (without any shaping). 


Bme results obtained were not particularly interesting for 


the sequences considered. 


D. EXPERIMENTAL INVESTIGATION 
Paeococen Design 
In this section the experimental system used to 
verify the computer results is presented. With this tech- 
nique, it is possible to generate a variety of pulse shapes. 
Of particular interest are the raised Sine, triangular and 
ramp shaped pulses of the sequence. Included here are the 
results (photographs of the ACF and spectra) of the 
experimental effort. 
The block diagram of the experimental system is shown 
in Fig. 14. Adiscussionof the circuitry 1S in Appendix C. 
2. Waveforms 
The photographs of Figure 15 show the results 
obtained by the available pulse shapes with the 7-bit m-sequence. 
Each photograph contains two traces; one trace shows 
the rectangular pulse sequence and the other the shaped 


pulse sequence. 
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Fig. l3a. THE RECTANGULAR SHAPE 7-BIT m-SEQUENCE 
EXTENDED TO LENGTH L = 72 = 49. 
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Fig. 13b, THE ACF OF THE RECTANGULAR SHAPE 7-BIT m-SEQUENCE 
EXTENDED TO LENGTH L = 72 = 49. 
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(a) Raised sine shape 


(b) Raised triangular shape 


(c) Raised ramp shape 





Bcemio. PHOTOGRAPHS OF THE 7-BIT m-SEQUENCE OF VARIOUS SHAPES. 
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(d) Rectangular (50%) 
shape 





(e) Rectangular (15%) 
shape 





Fig. 15. CONTINUED. 
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The shapes shown are: 

* Raised sine 

* Raised triangle 

* Raised ramp 

peeenceecangular (50% duty cycle) 

* Rectangular (15% duty cycle) 

3. Sequence Autocorrelation Functions 

Fig. 2c indicates that the maximum value of the ACF 
of a sequence is related to the number of pulses of the 
sequence. Larger values of this maxima (main lobe) improve 
the detection of the sequence. 

Many ways of calculating or implementing the ACF of 
a rectangular sequence are Known. But for the case of a 
"shaped" sequence there are no ways of predicting the exact 
form of the ACF, since it is no longer piecewise linear. 

A similarity though is expected in the relation between 
main lobe and side-lobe levels. 

In the computer search, the ACF of the examined 
Sequences were calculated and plotted, and these results 
are confirmed in the laboratory. 

It is clear that "Shaping" a sequence of the same 
voltage (for comparison) as the rectangular one will result 
in a loss of the energy content of the pulses, cauSing a 
decrease of the peak value of the corresponding ACF, which 
reduces the detectability of the signal. 

The actual shape, peak value and side lobe level 


of shaped sequences are examined in this part of the 
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project. Detailed descriptions of the operating conditions 
are given in Appendix C. 

The results are displayed on a HP 1220A oscilloscope, 
and the pictures taken under the same scale are shown in 
megs. l6a through 1l6f. 

Pimeeese plectures, the input is a 1 volt peak to 
peak 7-bit m-sequence. The correlator setting is linear 


display, sample increment 20 us and summations 128 x 1024. 


ay 





(a) Rectangular shape; 
peak is +1.65V, 
Mantmum 2s =230 mV. 





(b) Raised sine shape; 
peak is +0.80V, 
minimum is -130 mV 





(c) Raised triangular shape; 
peak is +0.72 V, 
cLiquslyrbtal shy UE erik A 





Fig. 16. PHOTOGRAPHS OF THE ACF OF THE Jo Mao OUR Nes 
OF VARIOUS SHAPES. 
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(d) Raised ramp; 
peak is +0.71 V, 
minimum is -120 mV. 


(e) Rectangular (503%); 
peak 1S +1.1 V, 


Minimum Lepe | 2 Seay. 





ieee LO. “CONTINUED 
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fo Rectangular (15%); 
peak is +0.33 V, 
Minimum is -45 mV. 





Fig. 16. CONTINUED 


We observe the known relation between pulse-energy 
content and ACF. We notice that the raised sine, triangle 
and ramp shaped pulses have approximately the same shape 
and peak values of their ACF. 

In the limited duty cycle rectangular pulses, com- 
paring the original sequence with the 50% and 15% duty cycle 
shapes, we observe that the peak value 1S approximately 
higher by 1.375 of the corresponding duty factor percentage. 

A conclusion is that all the sequence shapes have 
the same form of ACF: that is, a high positive peak value 
at tT = 0, and small negative or zero values for Tt # 0. 
Therefore these shaped sequences are also usable in signal 
detection applications. 

4. Sequence Spectra 

Figures 17 through 19 are a series of pictures of 

spectra of m-sequences of various frequencies. Those were 


taken from the SPECTRAL DYNAMICS SO-335 Spectrum Analyzer 
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(b) Raised triangle 





Fig. 17. PHOTOGRAPHS (DETAIL) OF THE AVERAGED SPECTRA 
(LINEAR DISPLAY) OF THE 127-BIT m-SEQUENCE. 
(€ = 10 kHz, 1232 averages, 20 dB output gain) 
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(ay eeSricganal fpectangular 
(100% duty cycle) 





()ereceanguilan 
(50% duty cycle) 





(c) Rectangular 
(15% duty cycle) 





Fig. 18. PHOTOGRAPHS OF THE 127-BIT m-SEQUENCE (LOG. DISPLAY) ; 
f = 5 kHz, 64 averages, 10 dB output gain. 


64 





(d) Raised triangle 


| 
oP L t 
- pre tng ap et pres em ee wea * 


yes 


be Dm me SS a 


t 


(e) Raised sine 





(£) Ramp 





Bags 8. CONTINUED 
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(a) Original rectangular 
(00 dua eey cle) 


(b) Raised triangle 


Ce) Patceoadsstic 


PHOTOGRAPHS OF SEQUENCE @F PiGer ec asUL Witt 
LINEAR DISPLAY. 
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with a window of 50 kHz. These results of Fig. 17 can be 
compared with Figures 7c and 8c, which are the corresponding 
computer results. 

ppesemportant Conclusion is that the laboratory 
results are in good agreement with the computer results. 

We also observe that different pulse shapes give quite 
different spectra. 

Pependix C contains additional photographs. 

molds. 20 through 24, photegraphs of the 7—-pbit 
m-sequence of various shapes are shown (in log display) 
along with their corresponding spectra. 

Also, for reference, the time domain photographs of 
the investigated sequence are presented (part a of the 
figures) as well as the spectrum of the waveform used for 
shaping the rectangular pulses (part b of the figures). 

In partsc and d of these figures, the upper trace is the 
Spectrum of the shaped sequence. 

In Fig. 20(b) we observe the 2.5 kHz fundamental 
frequency of the raised sine pulse train. The low level 
components are harmonics present at the output of the 
manectlon generator. 

tiers. 20(c) and 20{d) the spectra of the 
shaped sequence is shown, in comparison with the (Sn _%)¢ 
spectrum of the original sequence for two different fre- 
quencies of 5 kHz and 2.5 kHz. 

The large concentration of energy at low frequencies 


may be observed, due to the fundamental of the raised sine. 
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a) The shaped sequence Db) The frequency components 
and the original. of the sinusoidal: 
f $22.9. 0H 2s 





c) The spectra when dq) The spectra when 
fa Sew . ee doe oe Salrae 


Fig. 20. THE RAISED SINE SHAPE 7-BIT m-SEQUENCE. 
Four averages, § dB output gain, 
window Of 50 kHz. 
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This results in a main lobe of bandwidth equal to twice 
ime Clock rate, a first side lobe of reduced level, and 
Minor other side lobes. 

In Fig. 21(b) we observe the fundamental frequency 
of the triangle pulse train at 2.5 kHz, as well as the 
harmonics separated by 5 kHz. 

In Figs. 21(c) and 21(d) the spectrum of the shaped 


sequence 1s shown in comparison with the ( spectrum 


Sin X) 2 
> 

of the unshaped sequence, under two different, frequencies 
fea) KHZ and 2.5 kHz. 

The resulting spectrum is strongly influenced by 
the frequency components of the raised triangle. 

We observe that the bandwidth of all lobes of the 
shaped sequence spectrum are double those of the 
rectangular shape (original) sequence. Consequently all 
nulls appear to correspond to twice the actual clock fre- 
quency. Also, the side lobe level has been significantly 
Ze@uced . 

In Fig. 22(b) we observe the fundamental frequency 
of the ramp pulse train at 2.5 kHz and the harmonics separated 
by 2.5 kHz. The nulls of the overall form of the spectrum 
appear approximately every 7 kHz. 

In Figures 22(c) and (d) the spectrum of the shaped 
sequence is compared with the spectrum of the original 
sequence for frequencies of 5 kHz and 2.5 kHz. 


The resulting spectrum follows the general shape 


Beeenensoectrum Of the periodic ramp (Fig. 22(b)). We again 
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a) The shaped sequence and b) The frequency components 
the original. of the raised triangle: 
£s= 5 KHZ. 





c) The spectra when d) The spectra when 
m= 5 KHZ. ee ee irae 


Piagee2l. THE RAISED TRIANGLE SHAPE /7-BIT m-SEQUENCE. 
Four averages, 0 dB output, window of 50 kHz. 
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a) The shaped sequence and b) The frequency components 
the original of the raised ramp 





b) The spectra when d) The spectra when 
£f = 5 kHz. fo eo. KAZ % 


Pores o ss THe RATSED RAMP SHAPE 7-BIT m-SEQUENCE. 
Four averages, 0 dB output, window of 50 kHz. 
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observe a concentration of energy at low frequencies. The 
bandwidth of both main lobe and side lobes has been equally 
enlarged and the side lobe level has been significantly 
reduced. 

The nulls appear approximately 17 kHz apart, giving 
an indication of a clock frequency much higher than the true 
one. 

Figure 23(b) shows the frequency component of a 
rectangular, 50% duty cycle pulse train. Here the funda- 
mental frequency is at 2.5 kHz and the harmonics occur at 
5 kHz intervals. There are also minor even harmonic com- 
ponents. 

In Figs. 23(c) and 23(d) the spectrum of the shaped 
sequence 1S compared with the spectrum of the unshaped 
sequence for frequencies of 5 kHz and 2.5 kHz. 

The spectrum of this shaped sequence is a regular 


(Sin Xx) 2 


= spectrum with nulls at twice the actual clock fre- 


quency and double the bandwidth of main and side lobes. 
Fig. 24 shows results similar to those of Fig. 23. 
The main difference appears to be the increase of lobe 


bandwidths by a factor equal to the inverse of the duty cycle 





of the shaping waveform (eer os = 6.6) as well as the 
indication of a clock frequency higher than the actual by 
the same factor. 

From the previous photographs of the spectra of 


various shaped sequences, we conclude that shaped m-sequences 


Zz 











a) The shaped sequence and 
the original 


aie re A 2, fy s 


on aA ; et Ey 


c) The spectra when 
& = 5 kHz. 


Zens 50% 


Four averages, 


If alta ge 





73 





b) The frequency components 
of the 50% duty cycle 
Teeceangular 





d) The spectra when 
f > 82 KHZ 


DUTY CYCLE RECTANGULAR 7=-BIT m-SEQUENCE., 
O dB output, window of 50 kHz. 





can have spectra with significant concentration of power 
in the low-frequencies, with small side lobes (raised sine 
shape), of irregular form (ramp), or with false indication 
of clock frequency (triangle, rectangular 50% duty cycle 


shapes). 
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a) The shaped sequence and b) The frequency components 
the original Of the 15% duty cycle 
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c) The spectra when d) The spectra when 
f=. Oc Z . £ i...) KHZ. 


Fig. 24. THE 15% DUTY CYCLE RECTANGULAR 7-BIT m-SEQUENCE. 
Four averages, 0 dB output, window of 50 kHz. 
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IV. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 

The study presented in this report had as an initial 
objective the discovery of binary sequences having eae 
which, by proper pulse shaping, could be made nearly uniform. 

The two main areas of research were: 

a. The investigation of the effect of pulse shaping on 
m-sequences, and 

b. The search of binary sequences of all lengths through 
20 bits having spectra of interest. 

Some of the interesting results of this study are: 

1. The creation of a computer program to shape any 
sequence, to plot the sequence, and to calculate 
and plot the autocorrelation function and spectrum 
of the sequence. 

2. Realization of a system which can produce sequences 
having various pulse shapes. 

3. Discovery of sequences having interesting spectra. 
For example: some shapes and sequences have spectra 
Wien very small side lobe levels, or the spectra 
have no discernable nulls. Some shaped sequences 
have spectra with nulls not simply related to the 
clock frequency. Also, some shaped sequences have 


power concentrated at low frequencies. 





One interesting result is that the shaped m-sequences 
have autocorrelation functions and spectra of such a form 
that make them usable in particular radio systems (radar, 


sonar, spread spectrum). 


B. RECOMMENDATIONS 

1. Additional waveshapes can be created. Using the 
experimental equipment of this study, a more 
extended search for spectra of interest can be 
conducted. 

2. Using the program presented in Appendix B, a further 
computer investigation can be conducted for arbitrary 
sequences longer than 20 bits. 

3. The laboratory setup could be connected to a 
microcomputer used to generate long sequences 
that are not m-sequences. That Source and a spectrum 
analyzer may provide the ability to rapidly examine 


Spectra. 
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APPPENDIX A 
CALCULATION OF THE AUTOCORRELATION FUNCTION 
(ACF) OF A BINARY SEQUENCE 
The ACF R y(™) of a voltage v(t) 1S an even function, 
which has its maximum value (level of the main lobe) at 
t = 0. Secondary maxima are the side lobe levels. 
The shape of the ACF of a binary sequence v(t) with 


rectangular pulses 1s eaSily obtained by letting V= 1 


and e«= 1. 


For example, to form the ACF of the periodic sequence 
Bees OU, tL, —1,- +1 ONG A = ++ = + 
the sequence is written, and its delayed version 1S written 


below. 


For example, when t = 0, there is no delay and we have 


++- + ++ -+ ++ - 4+ 


In each position, the corresponding elements are com- 
pared. If the elements are alike, this is noted with a+. 
Unlike elements are asSigned a -. The number of like elements 


less the number of unlike elements is the value of the ACF 
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for this value of delay tT. Here, all corresponding elements 
are the same, and thus the ACF has value equal to 4. 


Now, when tT = 1, a shift is made as follows: 


+ +--+ 
+ +--+ 4+ +--+ + + 


i =e) 


By the same method we see that the value of the ACF 
when t = lis 0. 


Similarly, for t = 2, we have 


+ +--+ 
+ +-+++-+H 


-+- + > QO 


which gives 0 again. 


The next position at tT = 3 becomes 


which gives 0. 
Finally, the position t = 4 corresponds to the period 


T of v(t) and so the value of the ACF is the same as the 


US 





value at the origin since Rj {kI) = R 0), k an 
integer. 
Since Ry) is even, we need evaluate only the 


"one-sided" ACF of the sequence A, which can be written 


as: 


We notice that the "one-sided" ACF can be completely 
described by 5, or in general L+l points, where L is the 
number of elements in one period of the sequence. The func- 
tion RST) is obtained for all values of t by connecting with 
a straight line the values obtained in the preceding dis- 
@ussion when t is 0, l, 2, ..., L. This analysis leads 
to the conclusion that it is possible to define a sequence 
of L elements having a specified ACF, with a set of equations. 
Consider a periodic sequence of L elements Kp XorXgree ee Xp 
of unity amplitude and duration (V = tl, ¢ = 1). The ACF 
is computed by solving the following equations, which actually 


form a system: 


T= 0 x4 + x5 a x5 tosses FX, = L 
tT = 1 X Xp + XoX, + ¥3X_o + +--+ + XX] =F 8 
T= 2 Xp Xp_, + XoX_ + XQX, + ++ + XX, = 8B 
T= 3 Xp Xp_5 + XoXpiy + ¥3%z_ t+) + X_Xp-3 0 FY 
1 = lj l X1X5 ae” + X3X4 serene t XX] = y 
= ib xs als x5 ste x6 jee + xe =o. 1 








We notice that a system of Lt+tl equations has been 
formed. The left hand side corresponds to the sums of all 
combinations by two of the sequence's elements (in this 
case +1) and, the right hand side corresponds to integers 
(L,a,8,Y --- y) with absolute values equal or less than L. 

The last equation, which is the same as the first equation, 
results from the periodicnature of the ACF of periodic sequences. 
Unfortunately, this method has little value for two reasons: 
First, a general solution for the system of equations is not 
known. Second, the ACF does not uniquely define a sequence, 
because the ACF is only a partial description of the 
sequence. For example, all m-sequences of length L have the 


same ACF, as mentioned in Section II.D.2 of this report. 
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APPENDIX B 


COMPUTER PROGRAMS 


1. Program to shape a sequence and then calculate and plot 


its ACF and power spectrum. This is the main program on 


page 86. 


Using the technique discussed in Appendix A, the algorithm 


Ber a FORTRAN computer program is constructed in the following 


steps: 


ae 


Provide the sequence for investigation as the data 


deck for the program. In this particular search 


the m-sequences examined are: 


(iy OL 
cay CG 
(3) L 


Goa: 


1, lea = Lol — 1 


alive pial byl ply Lb, pL, 
Be lp pol, Ks, 
Lee ee ple LH lal, 

= agi ga. eae, i, 2, my 
eave tp —lyl,-1,-1, 
Doe, Ll ly , 
ele eG eee es 


eee mL etl, -lpl, 
eee a ee ee el, Ll; 
a ee alee Le, le -1,-L,1, 
A tag allen ce iy Vel Lyle »-l,l,-l1, 
ian tae lee), yl), —l,l,-l1, 
eee eee ee eee ty l,l, —-l,ibgl,1,1,-1, 
Peete, eel he, — 1-1, l,l, 1l,1,1, 
ag, ee l,l, -l,l,-1,1, 

ge 1 lg al sp Le be 
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These data are punched in each card as l. or -l, 


Starting from the first column of the card. The end of the 
data 1s denoted in the deck by one card punched witha 2. 
To create longer sequences, the Subroutine EXTEND 

is constructed. The procedure is to substitute for 
each 1 of the data, the sequence itself and for each 
-l by the complement of the sequence. 


For example, consider the sequence 


ae ee 


“a ‘ 
Pe) ee eel) eee = 1,1) 
which results in the longer sequence 


A, = DBM a ea oc toate eel ee Ea 
Thus, if so desired (in the program, with the card: 
CALL EXTEND (ISG,LS)), a sequence of length L can 
be extended to length oe 
The subroutine EXTEND is presented on page 87. 
The sequence's pulses are shaped individually with 
the desired waveshape. Fach shape has a unity peak 
amplitude and is described by its equation in 
FORTRAN. This is done by constructing Subroutine 
WAVE which is described on page 88. 
The resulting "Shaped" m-sequence is then plotted 
uSing Subroutine DRAWP which is provided by the 


computer center. 
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The periodic ACF of the "shaped" sequence is then 

Caleutaged. By the POInt—-to-—point multiplication of 

predetermined sample points per pulse, the subroutine 

PANOS is constructed, based on the preceding ACF 

analysis, and 1s described on page 89. 

The resulting points are numerically printed out 

and a plot of the ACF is provided by subroutine 

DRAW? . 

The power spectrum of the "shaped" sequence is then 

calculated and plotted as follows: 

(1) Compute the Fourier transform H(f) of the 
Pemroale ACE Riz), Using FET: 


Naw 


H(f) = ) R(t)e JeTEt/i 


1=0 


(2) Change the sign of the imaginary part of H(f) 
cq Obtain H* (4). 
(oy) Compuce and normalize the product H(f£)-H*(f£) 


to obtain the power spectrum S(f): 
it 
S(f) = va Paes eee ) 
(Ar SPeane out the resulting points. 
(5) Plot the power spectrum uSing subroutine DRAWP. 


This procedure is accomplished by constructing the 


subroutine XFM, which 1s described on page 90. 
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The main body of the program is shown on page 
86. 
In the above process the computer time appears to be 
a limitation. In the longer sequences, the number of samples 
per pulse has to be reduced from the original 20 samples to 
10 samples so that the total process can be completed in 
less than 30 minutes of computer time. 

The complete computer printout and plots for the 
unshaped 7-bit m-sequence is shown in Figures 25 through 26. 
The printout and plots for the same m-sequence shaped 
with the triangular function is shown in Figures 27 through 

ao 

The printout for the 7-bit m-sequence of Fig. 25 when 
extended is shown in Fig. 29 and the corresponding plots of 
the extended sequence when shaped with the raised-sine are 


shown in Figure 30. 
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2. Program to search for interesting arbitrary sequences. 


Ae 


The algorithm for a FORTRAN computer program by 
which interesting non m-Sequences are examined, is 
constructed in the following steps. 


2 (L-1) 


(1) Generate the first sequences of length n. 


This iS accomplished by counting in binary from 


Ouecaie 


and thus generating the first half 
binary numbers of length L. The resulting 
sequences are represented with 1 and -l. 

(2) The periodic ACF of each generated sequence is 
calculated using subroutine PANOS (as described 
in Appendix A.1). In fact, a small modification 
is made in this subroutine, which gives the 
option of calculating the ACF's of any number 
of sequences as they are generated. 

(3) After the calculation of the periodic ACF of each 
generated sequence is completed, sufficient 
control points are provided, so that ACF's not 
Similar to the feet form are filtered out. The 
remaining Nee compared for similarity with the 
the previous ones and ne same (which repeat) 
ACF's are also filtered. Finally, the interesting 
ACF's are printed out, as well as the sequences 
from which they originate. 


(4) At the end of the program appears the statement 


CALCULATION COMPLETED. A printout without that 
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statement will indicate that the computation 

is interrupted and unfinished, having exceeded 

the available computer time. 

The computer program is shown on pages 108 

and 109. 

The resulting printout of interesting ACF's 

of sequences of length 8 is shown in Fig. 3l. 

The above results as well as the corresponding 

sequences are shown in Fig. 32. 
The resulting sequences with interesting ACF's for 
every length L are then examined. A decision is 
made for the usefulness of each individually and 
finally, the sequences of interest are punched and 
processed according to the already discussed computer 
procedure for the main linear sequences. 

Their spectrum is then examined, and pulse 
shaping takes place to investigate possible improve- 
Ment . 

Unfortunately, the required extremely large 
computation time appears to be the main factor for 
not approaching the desired form. Due to the geometry 
of the Sin curve, it 1S understood that much more 
than 20 points of ACF (onesided) [sequences of length 


L = 20] are required to form a curve approaching the 


Sin x 
xX 


EOrMm. 
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It 1S suggested that a project using the already 
constructed programs could be used, for a more 
extended search. 

In the following figures, the plots of two 
interesting sequences of length 20 are shown. 

Figs. 33 through 34 show the unshaped and shaped 
with raised-sine plots of sequence 20B. 

Figs. 35 through 36 show the unshaped and 


shaped with raised-sine plots of sequence 20X. 
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APPENDIX C 


EXPERIMENTAL SYSTEM 


1. In this appendix, we present the experimental system 
used to verify the computer results. With this technique, 
it is possible to generate a variety of pulse shapes. Of 
particular interest are the raised-sine, triangular and 
ramp Shaped elements of the sequence. 

Included here are the results (photographs of the ACF's 
and spectra) of the experimental effort. The block diagram 
of the system is shown as Fig. 14 in Section III.D of this 
report. 

The technique involves formation of the product of the 
desired sequence and synchronized available waveshapes uSing 
an Analog Voltage Multiplier (AVM). Then, the resulting 
"shaped" sequence ACF and power spectra are obtained using 


a commercial correlator and spectrum analyzer. 


2. The Waveforms Generator. 

In this project the IEC F-54A Function Generator pro- 
vides the waveforms used to shape the sequences. 

This unit provides the following pulse shapes over a 
frequency range from 0.005 Hz to Il MHz: 

* Sine wave 

2 Square wave 

* Triangular wave 


* Ramp (15/85 duty cycle) wave 


) 
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Bee ixed pulse (158¥duty cycle) 
* Rectangular pulse with continuously variable duty 
cycle (100 nsec. minimum pulse width). 


* Sweep sawtooth waveforms. 


me £unction generator's SYNC-OUT connection is used as 
clock for the sequence generator. This clock provides the 
required synchronization. 

time the DE OFPSET control the bipolar functions 
become unipolar which is a required input to the AVM. The 
voltage level is accordingly adjusted by the amplitude 


Gontrol . 


po ae a ae Ai 


3(t) 







D.C. (+) 
| OFFSET 






PLiG@ 3/ 


Pepe oee OF PSht EP EEGr AT THE OUTPUT 
OF THE FUNCTION GENERATOR 


The SYNC-OUT connection of the function generator 
provides a bipolar pulse train, the amplitude of which 
(+1 volts) is insufficient as clock for the TTL feed-back 
shift registers of the sequence generator. Figure 38 shows 


the circuitry of the transistor amplifier used to obtain 


ZY 








v, (t) 





Fig.. 38. THE CLOCK AMPLIFIER 
CIRCUIT DIAGRAM 


a unipolar pulse train of 0-5 vyolts suitable for TTL logic. 


Fig. 39 shows a photograph of both input and output 


of the amplifier. 


noguohehe 


output 





Fig. 392% PHOTOGRAPH, OF ties eNeod 
AND OUTPUT OF THE CLOCK AMPLIFIER 
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3. m-Sequence Generator 

The m-Sequence generator in Fig. 14 is clocked by the 
amplified SYNC-OUT connection of the function generator and 
consists of a variable length shift-register and a modulo- 
ewe adder, using TTL logic. 

a. Operation 

m= sequences are generated by selectively summing 
the outputs of Shift-Register positions and using this sum 
as the shift-register's input. A shift register m-sequence 
generator of length 3 is shown in 40a. Each time a clock pulse 
occurs, the outputs of register positions 1 and 2 are 
modulo-two summed and fedback to the input of register posi- 
El On 3. 

Figure 40b shows the state of the Shift register 
flip-flops for successive clock pulses; after an = 7 pulses 
the sequence repeats itself. It should be noted that the 
shift-register takes on all possible states except the "000" 
State (terminal state). 

BseeciEcult Description 

The m-sequence generator consists of one plug-in 
circuit board (DD-1 Digi-Designer) which provides the 
necessary power supply (5 volts and ground) for the operation 
of the gates, two shift registers (74164), one quad 2-input 
XOR Gate (7486) and the necessary circuitry. 

Component layout for the PN Generator is shown in 
Fig. 48. The 5 volts clock pulses are provided by the IEC 


function generator through the transistor amplifier. 


£239 






CLOCK 


OUTPUT 





(a) Shift Register Circuit 


CLOCK PULSE REGISTER STATE 
1 1 1 1 
2 0 #4 1 
3 oO oO 71 
4 im 9) 8 
2 oO 1 #O 
6 rT Op 1 
7 2am 60 
8 AE 1 


(b) Shift Register State Transition 





Gye CUCDUE M-seaguence. 


Fig. 40. GENERATION OF AN m-SEQUENCE. 
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The m-sequence generator is wired to provide a 
variable length shift-register of 16 bits maximum, generating 
thus many linear sequences of length up to L = yon = 65,530: 

In Tables II and III the feedback connections for 
linear m-sequences are shown. 

The generated m-sequences have an amplitude level 
@@ oe volts and are unipolar. Since for the multiplication by 
the AVM, bipolar level is required, a negative DC offset is 
provided, with the use of a DC source of -2 volts. fThus, 

a voltage divider is formed and Fig. 42 shows the circuitry 
used as well as the calculated output Vo, ropa) shigyey bine Vi- 

If Fig. 43 a photograph of the corresponding input 

and output of the negative DC offset is shown. 


Thus, the required bipolar m-sequence input to the 


AVM is obtained. 
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mee Li. TELUSTRATED SHIPT—-REGISTER CONNECTIONS OF 
2 THROUGH 16 STAGES 
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SHIFT REGISTER CONNECTIONS FOR 
m—cLCUBRNCES GENERATION - 


Maximal Taps 


TABLE ELL. 
Number 
of Code 
Stages Length 
Rg 3 
Sik 7 
a! 15 
5* 3] 
6 63 
qin 127 
S 255 
y 511 
hy 1923 
1] 2047 
12 4095 
13? 8191 
14 16, 383 


(2, 1] 
(3, 1] 
(4, 1] 
(5, 2] (5, 4, 3, 2] (5, 4, 2, 1] 
(6. 1] (6, 5, 2, 1] (6, 5, 3, 2] 


(7, 1] (7, 3} [7, 3, 2. 10, 4, 3, 2] 
GEG BGR) SOU IE een 9 
[Trade 2 eM aes 2 I) 


(Bete 21080, 3) ((S5 O; 55-2 
[Byes eion Ont 05,7, .0,.)) 
[S7, Gus, 2) 18 One 52 


(9, 4] (9, 6, 4, 3] (9, 8, 5, 4] (9, 8, 4, 1] 
(9, Smee 2) (9, 8,6, 5] [9, 8, 7, 2] 
(9.4645.9,2) TS. 7,6) 4 3,1] 

[Fi ed 0, 5.51 


[LOMmet Ges. 3 pilosa ae hr lee Se 5, 1] 
(10, 8, 5, 4] (10, 9, 4, 1] (10, 8, 4, 3] 
(10, 5, 3, 2] (10, 5, 2, 1] (10, 9, 4, 2] 


FD Tees 2) (ti? 3,2) (RE 5, 3, 5] 
fide 10, 5, 2] (11, 6, 5 17 f1T, 5, 3; 1] 
[iby 9F 4y 1) [11, 8, 6, 2] [M, 9,8, 3] 


[1219N 4) 1h 983, 2) (12097, 10) 5; 2, 1] 
(12, 11, 6, 4, 2, 1) [12, 11, 9, 7, 6, 5] 
(TZotte 9, 5, 3, 1] [12, 11, 95 8, 7, 4] 

(12, 11, 9, 7, 6, 5] [12, 9, 8, 3,2, 1] 

[12, 10, 9, 8, 6, 2} 


(13, 4, 3, 1] [13, 10, 9, 7, 5, 4] 

£13, 17, 8, 7, 4, 1] [135 12, 8, 7, 6, 5) 
(13, 9, 8, 7, 5, 3] (13, 12, 6, 5, 4, 3] 
(13, 12, 11, 9, 5, 3} (13, 12, 11, 5, 2, 1] 
(132, 9.8, 4, 2] (13, S07, 4, 3, 2] 
(14, 12, 2, 1] 14, 13, 4, 2] (14, 13, 11, 9] 
[14, 10, 6, 1] (14, 11, 6, 1] (14, 12, 11, 1] 
(14, 6, 4, 2] [14, 11, 9, 6, 5, 2] 





(Continued) 
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TABLE III. CONTINUED 


_. 2, 


is 
Number _ 
of Code 
Stages Length : Maximal Taps 


GM TE Ge oe Se OG, ee ee 
[14, 8. 7, 6, 4. 2] [14, 10, 6, 5, 4, 1] 
i4ess 1207) 3) les. 10. 803) 


15 32, 767 (15, 13, 10. 9} [15, 13, 10, 1] [15, 14, 9, 2] 
| (15, 1] (15. 9 4. 1) (15, 12. 3, 1] [15, 10, 5, 4] 
(15. 10, 5, 4. 3. 2) (15, 11, 7, 6, 2, 1] 
(15, 7. 6. 3, 2, I] [15, 10, 9, 8, 5, 3} 
ipsa se 32115, 10, 907, 5, 3] 
seals 12 Tons cents 12.9) 1 
(15, 14, 12, 2] (15, 13, 9. 6] (15, 7, 4, 1] 
[15, 4] [15, 13, 7, 4] 


16 65, 535 (16, 12, 3, 1] [16, 12, 9, 6] [16, 9, 4, 3] 
(16, 12, 7, 2] [16, 10, 7, 6} [16, 15, 7, 2] 
[16, 9, 5, 2] [16, 13, 9, 6} [16, 15, 4, 2] 
(16, 15, 9, 4] 


17* 131, 071 - (iit, Stiles ents Tees) 
ONE OG, Se TIO es ye 
iltega 7 Gases ]i(l7.le8.6,4, 2) 
[17, 9. 8, 6, 4, 1] [17, 16, 14, 10, 3, 2] 
yee 12) ie 85.2] 


18.262, 143 (18, 7] [18, 10, 7, 5] [18, 13, 11, 9, 8, 7, 6, 3] 
[18, 17, 16, 15, 10, 9, 8, 7] 
[18, 15, 12, 11, 9, 8, 7, 6] 


19* $24, 287 [19, 5, 2, 1] [19, 13, 8, 5, 4, 3] 
i195, 12) 10) Gt 7 31/119, 17, 15, 14, 13, 12, 6, 1] 
(19, 17, 15, 14, 13, 9, 8, 4, 2, 1] 
(19, 16, 13, 11, 19, 9, 4, 2] [19, 9, 8, 7, 6, 3] 
[19, 16, 15, 13, 12, 9, 5, 4, 2, 1] 
iio, roee15, P4011, 10,885, 3) 2) 
FIO! liSwill7, 16802, 7, GaSe 3. 1] 


20 1, 048, 575 [20573] (20, 9p 3] (20, 194, 3] 
(202s. 0.35, 21120, 12, 1105.7, 4, 3, 2] 
21 2, 097, 151 P2ie ine ll, 72] (Zils, 2) 


[Ziel in0, 5.2) §21578557245.3,.2] 
21069450552] [(21 se 5b 4, 3.2) 
[2 eeleerl 26432 eee, 19; 18,554, 3, 2} 


(Continued) 
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—— oe = —T 


Number 
of 
Stages 


De 


23 


24 


2% 


26 
27 
28 


2g 


30 


31% 


32 
33 
61* 


89* 


TABLE III. CONTINUED 


Code 
Length 


4, 194, 303 


8, 388, 607 


G7 7azlS 


33, 554, 431 


67, 108, 863 
134, 217, 727 
268, 435, 455 


536, 870, 911 


1, 073, 74, 1, 823 


2, 147, 483, 647 


4, 294, 967, 295 
8, 589, 934, 591 


2, 305, 843, 009, 
21345998951 

618, 970, 019, 642, 
690, 137, 449, 562, 
112 | 


Maximal Taps 


[22, 1} [22, 9, 5, 1] [22, 20, 18, 16, 6, 4, 2, 1] 
eo elon tOn Te calii22917,08782. Il) 

oD eb 1s, Ween I (22. 14 alg l 7, 3D) 1) 
[23, 5] [23, 17, 11, 5] (23, 5, 4, 1] 

(23, 12, 5, 4] (23, 21, 7, 5] [23, 16, 13, 6, 5, 3] 

[23, 11, 10, 7, 6, 5] [23, 15, 10, 9, 7, 5, 4, 3] 

[23, 17, 11, 9, 8, 5, 4, 1] (23, 18, 16, 13, 11, 8, 5, 2] 
(24, 7, 2] (24, 4, 3, 1] 

[24, 22, 20, 18, 16, 14, 11, 9, 8, 7, 5, 4] 

(24, 21, 19, 18, 17, 16, 15, 14, 13, 10, 9, 5, 4, 1] 
(25, 3] [25, 3, 21] [25, 20, 5, 3] [25, 12, 4, 3] 
sel iO te e125) 23) 210 49,9.7, 5, 3) 

(25, 1S) 12s 11.6, 5.741125. 20: 116, 11, 5, 3, 2, 1] 
52 lesa 7 640 3) 

Grn 2] (26022 215 16n 12 tie) 8: 5.4. 30 1] 
Pe CPS IUCE ile U0 Gone 2 

[28, 3] [28, 13, 11, 9, 5, 3] (28, 22, 11, 10, 4, 3] 
[28, 24, 20, 16, 12, 8, 4. 3, 2, 1] 

[29, 2] [29, 20, 11, 2] [29, 13, 7, 2] 

(29, 21, 5, 2} [29, 26, 5, 2] (29, 19, 16, 6, 3, 2] 

(29, 18, 14, 6, 3, 2] 

[30, 23, 2, 1] 130, 6, 4 1] 

[30, 24, 20, 16, 14, 13, 11, 7, 2, 1] 

(37, 29 Pele isle 235 194 15) (51 3] 

[oie 3a: Wii i489 3) 138. 21 12, 3, 2, 1] 

[31, 20, 18, 7, 5, 3] [31, 30, 29, 25] [31, 28, 24, 10] 
alk0 15) 5.4 Slain 86453) 2) 

[32,228 2s isa sel 

[32, 28, 19, 18, 16, 14, 11, 10, 9, 6, 5, 1] 


~ [33, 13] [33, 22, 13, 11] [33, 26, 14, 10] 


[S30 Gace iss. 22, 16, 1c. 1h 8) 
[Sl, 5, 2,8 


[89, 6, 5, 3] 
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+4.8V 
ne Go 
Va ~ “i 3a 


= (4°8)- 


hk 


= 1.4 Volts p-p 


or = £0.7 Volts 





Fig. 42. THE NEGATIVE D.C. OFFSET CIRCUIT DIAGRAM. 





Pig. 43. THE INPUT AND OUTPUT OF THE NEGATIVE 
D.C. OFFSET 


naga Deana seme to 
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4. The AVM (Analog Voltage Multiplier) 

Finally for the "Shaping" of the generated sequences 
the principle of multiplication is used by which the 
sequence or code under examination is multiplied by the 
desired "Shape" or function waveform, as already discussed. 

For this purpose an AVM is used (Analog Devices Model 
429A). 

One input to the AVM is a unipolar "Shaping" waveform, 
with variable amplitude and DC offset level. Fig. 44 shows 


photographs of the available shapes. 


a 
ms 


——— 


7 +7V 





(a) Triangle 
OV 
+7V 
(b) Raised-sine 
OV 





Fig. 44. PHOTOGRAPHS OF THE WAVESHAPES AT THE AVM INPUT. 


iba 





(d) Rectangular 
(50% duty cycle) 





(e) Rectangular 
(153 duty cycle) 





Fig. 44. CONTINUED 
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The other AVM input is the bipolar sequence of constant 


amplitude level (+ 0.7 volts) shown in Fig. 45. 





Fig. 45. PHOTOGRAPH OF THE 7-BIT Ma osOUnNC i 
AT THE INPUT OF THE AVM 


The resulting operation of the AVM is an Analog Amplitude 
Multiplication of the 2 inputs. The two traces of the photo- 
graph in Fig. 46 indicate the 2 waveforms are in phase at 


the input of the AVM. 


ny 


OV 





Pag. 46. PHOTOGRAPH OF THE m—-SEOQUBNCE AND THE 
SHAPING WAVEFORMS AT THE INPUT OF 
THE AVM 








The vertical scale is adjusted to demonstrate the 
Synchronized condition. 

Figures 47(a) and 47(b) show possible irregular results 
at the output of the AVM caused by improper adjustment of 


amplitude (Fig. 47a) or DC offset (Fig. 47b) of the waveform 


Snedecor. 





Pe Rae 


(a) (b) 


Fig. 47. PHOTOGRAPHS OF POSSIBLE UNDESIRED OUTPUTS 
OF THE AVM 


A final adjustment with respect to DC amplitude control 
knob and DC offset control of the desired waveform is 
required to obtain the highest undistorted amplitude. 

This provides the waveforms Shown in Fig. 15b of Section 
mE L . Dec 

The output after final adjustment has an undistorted 
amplitude of + 0.5 volts obtained as follows: 

a) waveform level: +7 volts 

b) sequence level: +0.7 or -0.7 volts 


me 


Qa malciplier charactervsterc: 97 “2027710 = +£0.5 volts. 
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fa aVM inputs 


(a) eAVM Output and ~~ 
one input 


(c) AVM output and the 
other input 





Hig? 48. COMPARISON OF INPUTS AND OUTPUTS OF THE AVM 
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A comparison between the 2 inputs and between either the 
Sequence, or the waveform with the resulting "shaped" 
Sequence can be made by observing Figures 48(a), (b) and 


(c) under the same scale. 


5. spectrum Analysis 

In this section additional photographs of the resulting 
Spectra are presented. The spectra were obtained uSing a 
Spectral Dynamics SD-335 Spectrum Analyzer. 

im bvgures 49 (a) Enrougimeeyeene Spectra of the 127=-bit- 
m-Ssequence are shown under various shapes and with a clock 
requency of 2.5 kHz. The display of the spectrum analyzer 
is logarithmic and the window is 50 kHz wide. In Figures 
50(a) through (f) the spectra of the sequence of Fig. 49 
are shown, but with clock frequency of 10 kHz. In Figures 
51(a) through (c) the spectra of arbitrary sequences (not 
m-sequences) are shown with the original, triangular and 
raised-sine shapes. The clock frequency is 5 kHz, and 
the display is logarithmic. In Figures 52(a) through (c) 
the spectra of the sequence of Fig. 51 are shown but with 


linear display. 
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(b) Rectangular 


(50% duty cycle) 


(c) Rectangular 


(15% duty cycle) 
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127-BIT m-SEQUENCE. 


64 averages, 
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CONTINUED 


Eye. 49% 
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THE AVERAGED SPECTRAL OF THE 127 


Log display, 


=ell m-sEQuUENCE. 


64 averages, 


hOmcSe OULD Ut 
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50 kHz window. 


gain, 
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(d) Triangle 


(2) Raised sine 
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(a) Rectangular 





Saye Lrtangle 





(c) Raised sine 





Bil, Slag THE AVERAGED SPECTRA OF AN ARBITRARY SEQUENCE. 
Log display, f = 5 kHz, 64 averages, 10 dB output 
gain, window 30 kHz. 
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(a) Rectangular 


(b) Triangle 


(c) Raised sine 


THE AVERAGED SPECTRA OF AN ARBITRARY SEQUENCE, 
Linear display, f = 5 kHz, 64 averages, 
HO dB Gutpue gain, window 50 kHz. 
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